#define  _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
//int maxDepth(struct TreeNode* root) {
//    return root ? 1 + fmax(maxDepth(root->left), maxDepth(root->right)) : 0;
//}
//
//bool isBalanced(struct TreeNode* root) {
//    if (root == NULL)
//        return true;
//    int leftD = maxDepth(root->left);
//    int rightD = maxDepth(root->right);
//    return abs(leftD - rightD) < 2 && isBalanced(root->left) && isBalanced(root->right);
//}